On the Stability of Interval Decomposable Persistence Modules

نویسندگان

چکیده

Abstract The algebraic stability theorem for persistence modules is a central result in the theory of persistent homology. We introduce new proof technique which we use to prove n -dimensional rectangle decomposable up constant $$2n-1$$ 2 n - 1 that generalizes theorem, and give an example showing bound cannot be improved $$n=2$$ = . then apply block modules, from novel results zigzag Reeb graphs follow. These are improvements on weaker bounds previous work, obtain optimal.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stability of higher-dimensional interval decomposable persistence modules

The algebraic stability theorem for pointwise finite dimensional (p.f.d.) R-persistence modules is a central result in the theory of stability for persistence modules. We present a stability theorem for n-dimensional rectangle decomposable p.f.d. persistence modules up to a constant (2n− 1) that is a generalization of the algebraic stability theorem. We give an example to show that the bound ca...

متن کامل

The Structure and Stability of Persistence Modules

We give a self-contained treatment of the theory of persistence modules indexed over the real line. We give new proofs of the standard results. Persistence diagrams are constructed using measure theory. Linear algebra lemmas are simplified using a new notation for calculations on quiver representations. We show that the stringent finiteness conditions required by traditional methods are not nec...

متن کامل

Computing Bottleneck Distance for $2$-D Interval Decomposable Modules

Computation of the interleaving distance between persistence modules is a central task in topological data analysis. For 1-D persistence modules, thanks to the isometry theorem, this can be done by computing the bottleneck distance with known efficient algorithms. The question is open for most n-D persistence modules, n > 1, because of the well recognized complications of the indecomposables. H...

متن کامل

on direct sums of baer modules

the notion of baer modules was defined recently

Algebraic Stability of Zigzag Persistence Modules

The stability theorem for persistent homology is a central result in topological data analysis. While the original formulation of the result concerns the persistence barcodes of R-valued functions, the result was later cast in a more general algebraic form, in the language of persistence modules and interleavings. In this paper, we establish an analogue of this algebraic stability theorem for z...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete and Computational Geometry

سال: 2021

ISSN: ['1432-0444', '0179-5376']

DOI: https://doi.org/10.1007/s00454-021-00298-0